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(57) Cookie support Is simulated at a web server for clients whose browsera are not cookie enabMAapabla, 
thus enabling ttie clients to use cookie based sites. A plug-In application (40 fig 2) ia providefbr web aerver (39, 
fig 3). In one embodiment this plug-In application first determines whether or not a client's browmr is cookie 
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not to support the use of cookies). Non-cookie capable/enable clients furnish the server with user IDs and 
passwords using bask: web authentication. This identification Is used to Identify/create a relevant proxy cookie 
for the client. Once created a proxy cookie is stored on a database (43« fig 2) local to the server (39, fig 2). The 
plug-in then simulates and proxies a cookie for the client (eg by inserting the cookie into the http request 
header). In a further embodiment a proxy cookie is always created for a client and no initial check for cookie 
competlbility is made. In this case a proxy cookie is used only when the client fails to retransmit a cookie that 
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SZKDUITXITG NEB CO0SCZB8 FOR HOII-COOXZB ClkPlkBLB BROWSERS . 

BACKGROtMD OP THE INVENTION 

The present invention relates to the field of computer networks and 
more particularly to the Internet and World-Wide Web < WWW or simply, the 
Web) networks . 

The Internet is a het%iork of computers and coniputer networks linked 
worldwide. The Web is a service that provides graphical links among the 
computers in the Internet, This is accomplished with the HyperText Markup 
Language (ITTOL) that provides the functionality for creating user-friendly 
links among Web pages. Users of the Web employ Web browisers such as 
Netscape and Mosaic to browse the Web. 

Many Web browsers have the capability to accept certain pieces {one 
or more, packets) of information called cookies from Web sites visited. 
Cookies are transmitted by Web servers to the user (client) so that they 
are stored by the Web browser in the user's con^uter and read back by the 
server on s\ibsequent visits by that usef .'^ tlie cookie is automatically 
transmitted by the user's conputer to the server on subsequent visits to 
that site^ Servers can collect information about the user including 
product or site preferences or other personal information provided by the 
user, and write that information or an access key to that information into 
the cookie. Thus, the Web server can tailor the content presented to the 
user based on those preferences. All of this can be done transparently to 
the user. Cookies serve the purpose of identifying users and their 
preferences to Wd^ sites over multiple visits to that site. 

While many Web users do not mind receiving cookies, others do not 
like them, viewing them as invasive intruders and hence those users disable 
their browsers' ability to receive or process cookies. Moreover, some Web 
browsers do not support them at all. However, many sites have 
infrastructure that is designed to work with cookies and which would not 
operate fully or at all when the site is visited by users with non-cookie 
enabled browsers. Therefore there is a need for a method and system to 
overcome the above shortcomings in the art. In particular, it is highly 
desirable to overcome these shortcomings without requiring extensive, 
reprogramming of the Web site's applications. 
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In a computer net%«ork including one or more servers and one or more 
user xinits, at least some of which present graphical user interfaces, a 
method for a server to communicate with at least one of the user units, 
conqprising the steps of: receiving an access request from one of the user 
units, the user unit including a network browser; determining %^ether the 
access request received originated ^ from a cookies capable or cookies 
enabled network browser; and simulate and proxy cookies support at the 
server,, oh behalf of the network browser, at the server when it is 
determined that the access request received originated from a non-cookies 
capable or non-cookies enabled network browser (for convenience, both of 
these kinds of browsers will be called *'non«cookies capable" browsers 
hereafter) . 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. I is a block diagram of a computer network in accordance with, 
one aspect of the invention; 

FIG. 2 is a block diagram of a network server in accordance with one 
aspect of the invention; 

FIG. 3 is a fl6w chart showing a process for simulating Web cookies 
in accordance with one aspect of the invention; 

FIG. 4 is a continuation of the process of Fig. 3; and 

FIG. 5 is a sample trace of a Wei? Client HTTP Request with a cookie. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention '%d.ll be diescribed in 
detail hereinbelow with reference to the attached drawings j ' 

FIG. 1 shows a con^uter network 10 comprising (i.e., including but 
not limited to) at lease one end user station 12 and a Web server 16, both 
connected to a computer network such as the Internet 14 . The end user unit 
12 can be a commercial model of a desktop microcomputer such as our IBM 
Aptiva TM personal computer or other information processing apparatus 
suitable for communicating with a conputer net«fork. The server .16 can be 
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any of various conmerclally available server coBjmters progranmiable to 
operaite in accordance with the invention, the end user station 13 is 
connected to the server 14 via a conputer network such as the Internet 14 
or other wide area network (WAH) or local area network (LRU) . 

Figure 2 is a block diagram of the network server 16 vAiiCh is shown 
in FIG. 1. The server 16 comprises conventional elements sucJi as a cpu 18. 
working memory (e.g.. RAM) 22. a Read-Only Memory (ROM) 24, a storage 
device (e.g. . a hard disk drive) 26. and a network communications subsysten 
or interface <e.g.. a modem) 2.8. The server system 16 may also include a * 
plurality of conventional input/out (I/O) devices such as a control console 
42 having a screen display, keyboard and mouse, and a diskette drive 30 for 
receiving computer- readable media f uch as diskette 34 . The server 16 may 
also include external storage 36 for additional capacity. Thesa conponehts 
are connected by any of several well-known buses and other cohnactions (not 
shown) and are only representative of common components used in servers 
suitable for use on the Internet or other WJWs. The elements shown herein 
are only representative of a Meb server and other well known components 
have been omitted for simplicity. The storage device 26 of the Web server 
16 cotrprises various items of software including an operating system 38 and 
a plug-in application program 40 in accordance with the invention. The 
server also conprises HTTP/WEB Server software 39 coniprising a plug-in 40 
in accordance with the invention, a set of Heb server applications and 
content 41 and a database 43 for storing user authentication and 
preferences information. Although in this embodiment a general purpose • 
server computer is programmed to operate in accordance with the invention 
it is also possible to implement the invention i*ith specialiaed hardware. 

In operation, the user of station 12 attenpts to access the Meb 
server 16. As mentioned above, the Web server 16 has a server application 
or plug-in 40 inserted in the HTTP (hypertext transfer protocol) processing 
stream 39. Various servers have similar but different facilities, for 
configuring such a plug -in process. 

Referring to FIG. 3 there is shown a flow chart illustrating a method 
100 in accordance with the invention. The process starts when a client 
unit 12 transmits an access request to server 16. 

The plug-in 40 is the primary means for in?>lementing the invention. 
The Web Server is configured to activate a processing plug-in (step 102) 
whenever a client Web request is received to one or more areas of the 
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server. This is implemented using standard Web Server i^lication 
Programming Interface (APIs) such as the Netscape Enterprise Server APIs. 

Normally, the server 16 presents the user 12 with a log. in/password 
panel, creating an identification cookie, and sends it to the. user Web 
browser. In step 104 the Web server 16 receives the access request azid 
invokes the pre -configured plug*in. The plug-in 40 determines in step 104 
whether the user's Web browser (in Unit 12) is cookies -capable or enabled « 
by parsing the incoming HTTP request and its headers and using a , 
pre -configured look-up- table of known Web-browser types and reported header 
fields. If the Web-browser is cookies-capable (step 106) , the plug-in 40 
terminates and the HTTP processing proceeds as usual for that Web server 
16. ■ ^ 

If the Web browser is not cookies -capable (step 112), the Web server 
plug-in 4 0 implementing this invention will proceed to simulate and proxy 
cookies support on behalf of the user's Web-broweer. The plug-in 40 can do 
this by authenticating the user and creating an area of memory containing 
the information that vrould be stored in the cookie residing at a user's, 
con^uter. Thus the server 16, txpon receiving an access, would insert the 
client information stored in the server into the access request just as if 
that information had been received from a cookie received from the client. 
By doing that, the plug-in 40 will allow the Web server 16 and its 
applications to. service that user without changes co server's 
implementation. The cookie proocying plug- in performs the following 
functions : 

1. For identification/authentication of the user, the plug -in challenges 
(or prompts) the user for identification and a password using a Basic HTTP 
Authentication process, which is supported by all )cnown browsers. This 
causes the user's Web browser to display a dialog, box for the user to type 
log in and password information. These are transmitted back to the server 
(plug-in) not in the clear, but as a uu-encoded string (which is sufficient 
security for most applications), and is all that is available in the early 
Web browsers. Uu-encoding is a scheme which converts 8 bit data such as 
programs, to a 6 bit format for transmission through 6, 7, or 8 bit 
(typically electronic mail) networks. Such 6 or 7 bit networks are 
commonly found in mainframe or UNIX operating system environments. 

2. After receiving- (step 114) the user identification and password, the 
plug-in uu- decode 8 and authenticates the user, against the authentication 
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facilities available on that Web server site and its. applications. ,Thi8 
typically involves a database look-up or tjie invocation o£ an 
Identification and password validation process. 

3. After validating and authenticating the user, the plug-in generates a 
proxy cookie structure for that user (step IIS) . This proxy cookie (or 
cookies) can be generated using one of several embodiments, including: 

a. A fixed format cookie with fields that are a direct function o£ 
the user's identification, such as a user ID number. 

b. A cookie with fields that are a function of the user's 
identification and a configuration table or database lookup. « veer name, 
city name, gender, or age. 

c. A cookie with fields that are a function of the user's 
identification and a collection of parameters returned from calling 
application programming interfaces and methods of Web server applications, 
such as a user ID. user name, preferences for application 1 or preferences 
for application 2. . 

After generating the proxy cookie or cookies on behalf of the user, 
the plug- in 28 creates and maintains (step 116) a tabl« entry containing 
uu-encoded user identification, paissword and the created cookie structures, 
This table will be maintained for an active user session, including 
time-out and garbage collection processing (i.e.. entries will be removed 
if not used within 15 minutes or entries will be cleared after one hour of 
first tjse forcii^ a re-authentication of the tiser. 

For the first and all subsequent access to that server (or other 
servers within the same domain), the user's Web browser will include the 
uu-encoded identification and password in the HTTP request headers. 
Referring to FIG. 4 after the Initial session wherein the proxy cookie was 
created the server receives a subsequent access request from the same user 
(step 118). upon receipt of subsequent access request from that user's 
unit the proxy plug -in will intercept that request and perform the 
following actions: 

1 . Extract uu-encoded user identification and password from the HTTP 
request (step 120) . 
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2. Consult its proxy-cookie table using identification and password as 
the key and retrieving the proxy cookie structures (step 122) . 

3. Modify the HTTP request's data to insert the proxy cookie (or 
cookies) in the request {step 124). 

The proxy cookie plug-in then terminates (step 126) and HTTP 
processing of the request continues in the Web server site. The remaining 
of the Web server site and its applications are unaware that the user's Web 
browser lacked cookies support and can perform their tasks efficiently and 
without . reprogramnlng • 

The in?>lementation of this invention, as described above/ will enable 
Web server sites to use cookies for user identification and personalixation 
even for users utilizing non-cookies capable browsers. It Involves no 
modification to the user's Web browser and assumes that bare minimum of the 
HTTP protocol that is \miversally Inplemented in all Web browsers. 
Existing Web server sites already using cookies can support these 
non- cookies capable browsers without reprogramming of applications. %d.th 
adequate security, without browser discrimination and with 
high-performance, due to the server side plug-in and in-meroory 
implementation of data structures. 

Each of the above fxmctiohs is preferably implemented with the 
structure disclosed in PIG. 1 and FIG. 2. Specifically, the CPU 18 reads 
and executes instructions from memory 22 or storage 26. A significant 
advantage of this invention is that it does not rely on the IP address of 
the end-user machine (browser) to maintain a user 

identification/authorisation session. This is important due to the 
increasing popularity of Firewalls and Proxy/Cache servers located between 
the end-user machine and Web sites. Some alternative session 
identification implementations for non-cookies enabled browsers hav^ 
attempted to maintain session states using the end-user IP address in a 
table. This does not work if there are firewalls or proxy/cache servers 
between the client and the server. Therefore the solution provided by this 
invention results in a significant advantage because it works regardless of 
firewalls or proxy/cache servers in the client-to- server path. 

Popular and high- volume Web server sites are often inplemented as a 
cluster of independent servers, front-ended by a dispatcher. This 
invention can work in this environment by one for three ways: 
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1. Add the first authentication and cookie- siimilation plug- 
dispatching server. This has the advantage of processing the cookie/table 
creation activities only once, regardless of how many back-end servers and 
how maxjy requests a client makes to that site. One potential disadvantage 
is that it is usually desirable to have the dispatching server capable of 
processing 10 to 100 times more requests per second than the other servers 
in the cluster. So, adding this code to the dispatcher could bring its 
performance below the desired limits. 

Some of the new. more sophisticated digpatcihing isof tware may be able 
to guarantee that all requests from a client end up in the same back-end 
server in the cluster - this will be the optimum implementation. 

2. The first server in the cluster {behind the dispatcher) that gets a 
request form a new client and creates a simulated cookie and table entry, 
pushes this into (via HTTP, HTTPS or another API) to its peer processing 
modules in the other servers in the cluster. This has the advantage of a 
single cookie creation (with the corresponding database lookup and 
authentication) action. One potential disadvantage is that multiple 
updates in the other servers will be done and not used if the user uses the 
site for a single or very few requests. This option is a good compromise 
assuming a particular site receives several requests from a client that are 
spread over many of the servers in the cluster and it is not possible to 
add the cookie support plug-in to the dispatching server. 

3. The first server in the cluster processing a request creates the 
cookie and authentication table entry. If a subsequent requests from that 
client reaches another server, that server will use the enclosed HTTP basic 
authentication fields to inquire other servers in the cluster for the 
cookie to build its own table entry. This assumes that asking other 
servers for the entry/cookie is less e^cpensive than accessing the DB and 
building the cookie again - that remains an option if it is less expensive 
in a particular implementation. This option is e^qpected to be the least 
attractive. 

High-volume sites visited by many concurrent users, may cause very 
large HTTP basic Id/password to cookie in-memory tables to be created in 
the servers. In order to address the possible performance in^lications of 
this, the following is used: 
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1, Use hashing algorithms to build and search the tables. 
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2 . Implementing aggressive timeouts to remove inactive table entries 
within short periods of time. It may be advisable to time stamp the table 
with either the time of creation an/or the time of last access. A 
background process should then scan the table and implement a clean-i;^ 
policy that takes into account the typical user access patterns for that 
site. An example of a trace of a Web client HTTP request with cookie is 
shown in FIG. 5. 

This invention's primary application is f or Heb-server sites that 
want to positively identify the user (not just the client machine or 
browser with a persistent cookie) on every access session. These 
sites/applications will always challenge the user for identification and 
possibly also for password. They then will create and aerve a cookie that 
is valid for that browser session only, not saved in permanent storage 
(such as a PC hard disk f lie) « and valid for a finite amount of time 
(slightly greater than typical maximum user session time) . The cookie will 
contain user identification as well as personalization and past history 
information to better serve the user. Sites and a^lications which provide 
user and profile-based or influenced content typically have a large 
investment in application and content delivery around cookies and 
data-mining. The system according to the invention is intended to enable 
these sites and applications to transparently serve non-cookies enabled 
browseris without site-wide modification. 

An alternative implementation to maintaining a table of browser HTTP 
header "signatures" to determine which browsers support or have cookies 
enabled* is as follows: 

'1. Assume^ at the time of first access, that the browser does hot 
support cookies - treat all browsers the same, therefore eliminating the. 
need to maintain browser handling lists* . 

2. Process the User as described in this invention, introducing the 
simuldLed cookie in the stream. Simulated cookie will have at least one 
field that tells it apart from the normal cookie. 

3. Also send a normal (as opposed to simulated) cookie to the browser. 
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4. At the time of second access^ if both a tiormal and simulated j cookie . 
are found in the HTTP request « clear the authentication/simulated cookie 
table enrry for this user, so that for all subsequent accesses, there is no 
cookie - simulation processing . 

This option should be exercised if it becomes hard to manage and 
determine which browsers need this invention's support. There is a minor 
performance penalty to issue two cookies on the first access, and perform 
two unnecessary table updates. . 

While there has been illustrated and described what are presently 
considered to be the preferred embodiments of the present invention using 
the WWW and HTML, it will be understood by those skilled in the art that 
various other modifications may be made both in WWW applications as well as 
in iinplemcnting in other client-server access protocol systems, and 
equivalents may be substituted, without departing from the true scqpe of 
the invention. Additionally, many modifications may be made to adapt a 
particular situation to the teachings of the present invention without 
departing from the central inventive concept described herein. Therefore, 
it is intended that the present invention not be limited to the particular 
embodiments or protocols disclosed, but that the Invention include all 
embodiments falling within the scope of the appended claims. 

In summary, there is described in a cooputer network such as the 
Internet including one or more servers and one or more user units or 
clients wherein at least some user units do not transmit client 
identification information such as Web cookies, a method and system for 
performing the method for a server to communicate with at least one of the 
client units, comprising the steps ofs receiving an access request from 
one of the user units, the user unit including a network browser; 
determining whether the access request received originated from a cookies 
capable or cookies enabled network browser; and simulate and proxy cookies 
support at the server, on behalf of the network browser, at the server when 
it is determined that the access request received did not originate from a 
non-cookies capable or non-cookies enabled network browser. 



BL.:»80087GB1 



10 



CLAIMS 

1. In a conputer network including one or more servers and one or more 
user units, at least some of which present graphical user interfaces, a 
method for a server to communicate with at least one of the user unite, 
comprising the steps of: 

receiving an access request from one of the user units, the user xmit 
including a network browser; 

determining whether the access request received originated from a 
non- cookies capable or cookies enabled network brpwseri aind 

simulate and proxy cookies support, at the server, on behalf of the 
netirfork browser, at the server when it is determined that the access 
request received originated from a non-cookies capable or non»cookies 
enabled network browser. 

2. The method of claim 1, wherein the determining step cooiprises parsing 
the incoming access request aiid its headers to determine the type of 
browser that sent the request. 

3- The method of claim 2, wherein the parsing step comprises using a 
lookup table of known browser types and reported header fields. 

4. The method of claim 1, 2 or 3 further comprising the step of 
proR^ting the access requesting \mit for identification and a password. 

5. The method of claim 4. further cofi5)rising the step of receiving an 
encoded string of characters comprising the requested identification and 
password. 

6. The method of claim S, further comprising decoding the encoded string 
of characters received in claim 5 and authenticating the user requesting 
access « 

7. The method of claim 6 further comprising generating a proxy cookie 
conprising fields. that are a direct function of the user's identification. 

8. The method of claim 4, S, 6 or 7 wherein the network includes the 
internet. 
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9. A machine-readable medium encoded with, a program for a serverl to 
communicate with at least one of the user units for performing the steps 
of J 

receiving an access request from one of the user units, the user uiiit 
including a netwrk browser; 

determining whether the access request received originated from a 
non- cookies capable network browser; and 

simulate and proxy cookies support at the server, on behalf of the 
network browser, at the server when It is determined that the access 
request received originated from a non-cookies capable or non-cookies 
enabled network browser. 

10. The machine-readable medium as defined In claim 9. wherein the 
determining step con^rises parsing the incoming access request and its 
headers to determine the type of browser that sent the request. 

11. The rtachlne-readable medium as defined in claim 9 or 10. wherein the 
parsing step comprises uSlng a lookup table of known browser types and 
reported header fields. 

12. The machine-readable medium as defined in claim 9. 10 or 11 wherein 
the medium further comprises instructions for performing the step of 
pron^ting the access requesting unit for identification and a password. 

13. The machine-readable medium as defined in claim 11 or 12. wherein 
comprising the step of receiving an encoded string of characters comprising 
the requested identification and password. 

14 The machine-readable medium as defined in claim 9. 10. 11. 12 or 13 
wherein further comprising decoding the encoded string of characters 
received in claim 9 and authenticating the user requesting access. 

15 The machxne-readable medium as defined in claim 9. wherein medium 
further comprises generating a proxy cookie cos«>rising fields that are a 
direct function of the user's identification. 



16. A web server for providing information from a database to a 
system, said Web server comprising: 



user's 
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receiving an access request from one of the u^er unit8« the usfer unit 
including a network browser; 

determining whether the access request received originated from a 
coolcies capable or cookies enabled network browser; and 

simulate and proxy cookies support at the server « on behalf of the 
network browser, at the server when it is determined that the access 
request received originated from a non-cookies capable or non-cookies 
enabled network browser. 

17. The Web server as defined in claim 16, wherein the means for 
determining con^rises means for parsing the incoming access request and its 
headers to determine the type of brower that sent the request. ■ 

18. The Web server as defined in claim 16 or 17, wherein the means for 
parsing comprises a lookup tahle of known browser types and reported header 
fields.. 

19. The Heb server of claim 16, 17 or 18 further ccnprising the ineans for 
prompting the access requesting unit for identification and a password. 

20. The Web server of claim 16, 17, 18 or 19 further coci5>rising means for 
receiving the encoded string of characters ccnprising the requested 
identification and password. 

21. The Web server of further comprising means for decoding received in 
claim 15 and authenticating the user requesting access. 

22. A proxy Web cookie article of manufacture con5)risings 

instructions for intercepting an HTTP access request, the access 
request comprising user identification and password data; 

instructions for consulting a proxy cookie table using the 
identification and password as a key and for retrieving proxy cookie 
structures therefrom; and 

instructions for modifying the HTTP access requests data to insert at 
least one proxy cookie structure. 
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